ON m-COVERING FAMILIES OF BEATTY SEQUENCES WITH 

IRRATIONAL MODULI 



PETER HEGARTY 

Abstract. We generalise Uspensky's theorem characterising eventual exact (e.e.) 
covers of the positive integers by homogeneous Beatty sequences, to e.e. m-covers, for 
any m £ N, by homogeneous sequences with irrational moduli. We also consider in- 
homogeneous sequences, again with irrational moduli, and obtain a purely arithmetical 
characterisation of e.e. m-covers. This generalises a result of Graham for m = 1, but 
when m > 1 the arithmetical description is more complicated. Finally we speculate on 
how one might make sense of the notion of an exact m-cover when m is not an integer, 
and present a 'fractional version' of Beatty's theorem. 



1. Introduction and statement of results 

Throughout this paper, the integer and fractional parts of a real number x will be 
denoted by \x\ and {x} respectively. Hence 

{x} = x — [x\ . (1.1) 

We trust that no confusion will arise from using the same notation for sets as for frac- 
tional parts of numbers. 

Next, we define the terms in the title of the article. 

Definition 1.1. Let a, /3 G R with a > 0. Denote 

S(a,P) := {[na + /3\ : n G N}. (1.2) 

We wish to think of S(a, (3) as a multiset of integers : in other words, if some integer 
appears more than once (which will be the case whenever a < 1), then we take account 
of the number of times it appears. The multiset S(a, (3) is called a Beatty sequence. 
The number a is called the modulus of the sequence. If j3 = we say that the Beatty 
sequence is homogeneous, otherwise inhomogeneous. Note that, if a G N, then S(a, (5) 
is an arithmetic progression (AP). 

Definition 1.2. Let m be a positive integer, / a finite index set and {Si : % G 1} a 
family of multisets of integers. The family is said to be an m-cover if every integer 
appears at least m times in the union of the Si, counting multiplicities. If every inte- 
ger appears exactly m times, we say that the m-cover is exact. A little more generally, 
if every sufficiently large positive integer appears at least (resp. exactly) m times, we 
speak of an eventual (exact) m-cover. Eventual exact m-covers are the primary objects 
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of study in this paper, and we shall henceforth use the acronym m-EEC for these. In 
addition, we shall always drop the prefix when m — 1. 

Remark 1.3. It is not hard to see that an eventual (exact) m-covering family of APs is 
in fact an (exact) m-cover. However, the same need not be true of more general Beatty 
sequences. 

Definition 1.4. Let m > 1 and {Si : i E 1} be an m-EEC. We say that this cover- 
ing family is reducible if there exist positive integers m 1; m 2 satisfying m x + m 2 = m 
and a partition I = J U K, such that {Si : i E J} is an mi -EEC and {Si : i E K] is an 
m 2 -EEC. Otherwise, the cover is called irreducible. 

The basic problem of interest is to characterise all m-EEC's consisting of Beatty 
sequences. The main new results of this paper provide such characterisations for all 
m E N, when the moduli of the sequences are all irrational. 

We begin with a brief survey of the existing literature. Henceforth, it is to be under- 
stood that 'cover' always refers to a covering family of Beatty sequences. It is clear that 
a necessary condition for the family {S(oti, fy) : i — 1, k} to be an m-EEC is that 



There is a considerable literature on the case m = 1 - for a recent overview and a much 
more exhaustive list of references than those given here, see Section 10 of HF091 . In the 
case of homogeneous sequences, there is a classical result : 

Theorem 1.5. Let a±, be positive real numbers. Then {S(ai, 0), S(ak, 0)} 
is an EEC if and only if il.3i holds and either 

(i) k = 1 and a.\ = 1, or 

(ii) k = 2 and cxi (jL Q. 

The sufficiency of condition (i) is trivial, that of (ii) is known as Beatty's theorem, 
though it was first discovered by Lord RayleighQ. That k < 2 is necessary was first 
proven by Uspensky [U]|, using Kronecker's approximation theorem. A more elemen- 
tary proof was later provided by Graham HGr63B . 

When one allows inhomogeneous sequences, there is no such simple classification. 
However, a certain amount is known. In the case of two sequences with irrational mod- 
uli, there is the following generalisation of Beatty's theorem : 

Theorem 1.6. (Skolem [SJ, Fraenkel [F69|) Let ai, 0i, a 2 , /?2 be real numbers, with 
a%, ct2 positive, irrational and satisfying di.31) . Then {S(ai, S(a2, Aj)} is an EEC 
if and only if 



Condition (ii) guarantees that every positive integer occurs exactly once in the multiset S(ai, 0) U 
S(a>2, 0), and Beatty's theorem is usually stated in this form. 




(1.3) 




(1.4) 
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Let {S(ai, S(a 2 , /3 2 )} be an EEC and suppose {^(aj,^) : i = 1, and 
{S(cj, ipj) : j = 1, v} are exact covering families of arithmetic progressions. Then, 
clearly, 

[J S{a!ai,ai(j)i + U | [J 5 , (a 2 c j , a 2 ^j + AO j (1-5) 

is also an EEC. Graham HGr73l proved that any EEC in which at least one of the moduli 
is irrational must have the form (11.51) . In particular, this implies that the moduli in an 
EEC are either all rational or all irrational. It also reduces the classification of EEC's 
with irrational moduli to that of EEC's with integer moduli, that is, of exact covering 
families of APs. The latter problem has a long history but remains inadequately re- 
solved. For an introduction to known results and open problems concerning covers and 
exact covers by APs, see Problems F13-14 in HGuL One noteworthy fact is that the 
moduli in a covering family of APs cannot all be distinct. A beautiful proof of this, 
using generating functions, can be found in |E]|. Graham's 1973 result implies that the 
same is true of EEC's with irrational moduli. An important open problem in this field 
concerns EEC's with distinct rational moduli. Fraenkel HF73M conjectured the 
following : 

Fraenkel's Tiling Conjecture. Let < et\ < ■ ■ ■ < a k and let ...,/3 k be any 
real numbers. Then the family {S(ai, A) : i — 1, k} is an EEC if and only ifk>3 
and 

2 k - 1 

oii = 2fc _- , i = l,..., A;. (1.6) 

So let us turn to m > 1. Now one is interested in characterising irreducible m- 
EECs. In the case of APs, the existence of irreducible exact m-covers, for every m > 1, 
was first demonstrated by Zhang Ming-Zhi 0. Graham and O'Bryant [GrOBJ stud- 
ied m-EEC's with rational moduli, and proposed a generalisation of Fraenkel's Tiling 
Conjecture. The remainder of this paper is concerned with irrational moduli. The only 
result we could find in the literature is the following generalisation of Beatty's theorem : 

Theorem 1.7. Let m e N and ai, a 2 be positive irrational numbers satisfying 1/ai + 
l/a 2 = m. Then every positive integer appears exactly m times in the multiset union 
S(a 1 ,0)US(a 2 ,0). 

This result seems to first appear in [OB|. The proof given there is not difficult, but 
employs generating functions. A completely elementary proof was given by Larsson 
BLl, whose motivation for studying m-covers came from combinatorial games. Note 
that Theorem 1.7 implies that irreducible, homogeneous m-EEC's with irrational mod- 
uli do exist for every m > 1. It turns out, however, that Theorem 1.7 describes all of 
them. The first main result of this paper is the following : 



Theorem 1.8. Let m e N. Let a\,... : atk be positive irrational numbers satisfying 
ftl.3\) . Then {S^ai, 0), S(ctk, 0)} is an m-EEC if and only if k is even, k = 21 say, 
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and the on can be re-ordered so that 

— + -GZ, i = l,...,l. (1.7) 

«2i-l 0! 2 i 

From this we shall deduce the following generalisation of Theorem 1.5 : 

Theorem 1.9. Let m e N and ati, a& &e positive real numbers, not all rational. 
Then {S(a\, 0), S(ak, 0)} is an irreducible m-EEC if and only if k = 2 and ( 17.31 ) 

Turning to the inhomogeneous case, Theorem 1.6 generalises verbatim to m > 1. 
Since we could not find this fact stated explicitly anywhere in the literature, and our 
proof of it follows a different approach from that in [F69|, we state it as a separate re- 
sult : 



Theorem 1.10. Let m G N. Let aci, fli, a 2 , P2 be real numbers, with aci, a 2 positive, 
irrational and satisfying ( 17.31) . Then {S(a\, 0x), S(ac2, P2)} is an m-EEC if and only if 
(E3P holds. 

Given the previous three results, it is natural to ask if Graham's 1973 result gener- 
alises as follows : 



Question 1.11. Let m <E N. Is it true that every m-EEC with irrational moduli has 
the form 

U )] U S( a 2k-m,k, ®2k-i<Pi,k + fck-x) > u S [J S(a 2 kCj,k, a 2 k^j,k + @2k) 
k=i L L*=i J lj=i 

(1.8) 

where there are positive integers mi, ...,m t ,di, ...,d t satisfying m 1 <7 1 + - • ■+m t d t = m, 
and, for each k = 1, t, one has 
(i) 

1 1 

+ =m k , (1.9) 

(z'z'J {S(a i)k ,(f) i)k ) : z = and {S(c j)k ,ip jtk ) : j = l,...,v k } are exact d k - 

covering families ofAPs 
( Hi) 

^i + ^ez? (1.10) 

"2fc-l Ct2k 

The second main result of our paper is a negative answer to this question. We shall 
give explicit counterexamples and provide a description, in terms of APs, of the most 
general possible form of an m-EEC with irrational moduli (see Section 4 below). While 
this provides a 'purely arithmetical/combinatorial' characterisation of such m-EECs, 
generalising HGr73L we do not find our result satisfactory and feel that a simpler and 
more explicit description may be possible. This point will be discussed again later on. 
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The rest of the paper is organised as follows. In Section 2, we give prerequisite 
notation, terminology and background results. As well as extending known theorems, 
a secondary purpose of our paper is to provide a uniform treatment of this material, 
something which we have found lacking in the existing literature. Our approach is 
based on Weyl's equidistribution theorem, and is thus most similar in spirit to that fol- 
lowed by Uspensky fD| . However, he only employed a weaker equidistribution result 
(Kronecker's theorem), and we also make more explicit the formula for the represen- 
tation function r(N), which counts the number of occurrences of the integer N in a 
covering family, in terms of sums of fractional parts (see eq. (12.121 ) below). Already in 
Section 2, we will prove Theorem 1.10- this proof is extremely simple and provides the 
reader with a quick glimpse of our method. Section 3 deals with homogeneous Beatty 
sequences and the proof of Theorems 1.8 and 1.9. This section is the heart of the pa- 
per. In Section 4, we turn to the inhomogeneous case and the issue of how to properly 
generalise HGr73H . In Section 5, we briefly broach the question of how one might make 
sense of the notion of m-cover, when m is not an integer. What we will actually prove 
is a fractional version of Beatty's theorem. This follows a suggestion of Fraenkel, who 
was also interested in possible connections to combinatorial games. Further develop- 
ment of this line of investigation is left for future work, the possibilities for which we 
summarise in Section 6. 

2. PRELIMINARIES AND PROOF OF THEOREM 1.10 



Our approach is based on standard results concerning equidistribution of sequences. 
We have chosen the following formulation as it seems the most natural one, even if we 
could get away with something less (see Remark 2.2 below) : 

Lemma 2.1. Let t\ = — tu = — be rational numbers written in lowest terms, 
whose denominators are co-prime, i.e.: GCD(pi, qi) 

= lfor i = 1, .., k and GCD(qi, qj) = lfor i ^ j. Let 9\, Q\ be irrational numbers 
which are affine independent over Q, i.e.: the equation 

co + ci^iH hQ0/ = O, c , ci, q G Q, (2.1) 

has only the trivial solution cq = C\ = ■ ■ ■ = Ci = 0. 

For each i = 1, k, let \ii be the measure on [0, 1) which gives measure 1/qi to 
each point mass u/qi, u — 0, 1, — 1. Let /i be Lebesgue measure and let ji be the 
measure on [0, \) k+l given by the product 

fi = Hi x • • ■ x fi k x (2.2) 

Then, as n ranges over the natural numbers, the (k + l)-tuple 

({nr 1 },...,{nr k },{ne 1 },...,{n9i}) (2.3) 

is equidstributed on [0, \) k+l with respect to fi. 

Proof. When all the moduli are rational (7 = 0), this is just the Chinese Remainder 
Theorem. For general / > 0, the lemma thus asserts that the /-tuple 

({n0!},...,{n0,}) (2.4) 
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is equidistributed on [0, 1)', when n runs through any infinite arithmetic progression. 
This fact can be immediately deduced from the multi-dimensional Weyl criterion - see 
HKNIh for example. □ 



Remark 2.2. As previously noted, we will not be needing the full force of the lemma. 
What we will use is the consequence that, for any subintervals Ji, of [0, 1) and 
any arithmetic progression S(a, b), there are arbitrarily large n E S(a, b) for which the 



/-tuple (1X41) lies in h x • • • X J;. 

Fix m, k E N. Let real numbers fa, i = 1, k, be given with the positive, 
irrational and satisfying ( 11 .3b . To simplify notation, put 



0i •■= — , Ji ■= -— , i = l,...,k. (2.5) 

OLi on 

Hence, 

k 

^6i = m. (2.6) 

i=l 

For iVeN and i e {1, fe}, set 

ri (JV) := #{n G N : [noj + /3\ = N}. (2.7) 

Setting 

k 

r(N) :=Y, r i{N), (2.8) 
i=i 

we note that the family {^(aj, : z = 1, k} is an m-EEC if and only if r(N) = m 
for all N 3> 0. The function r(-) will be called the representation function associated 
to the family {S{a^ fa) : i — 1, k}. 

For each i, since oii is irrational, there is at most one integer n« such that riiCti+Pi G Z. 
Hence n«i + $ ^ Z for all n > and all i. It follows that, for > 0, 

n(N) = #{n en : N < nai + fa < N + 1}, (2.9) 

the point being that both inequalities are strict. One easily deduces that 

n(N) = L(iV + l)^ + 7i J - [NOi + jil (2.10) 

Define the function e : Z — >• R by 

k 

e(N) ;=J2{N6 t + lt }. (2.11) 

i=l 

From (1.1), (12.6b and (|2.10b one easily deduces that 

r(JV) =m+(e(iV)-e(JV + l)). (2.12) 

Hence, the Beatty sequences form an m-EEC if and only if the function e(N) is constant 
for all N ^> 0. We can already quickly deduce Theorem 1.10. For if we have only two 
sequences, then since 9i + 9 2 E one has 

e(N) = I {l1 + 72} ' if {m + 7l} < {l1 + 72} ' (2 13) 

^ ' 1 l + {7i+7 2 }, otherwise. 
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It follows that, if 71 + 72 G Z, then e(iV) = 1 for all N e Z, whereas if 71 + 72 Z then, 
since ^ ^ Q, a very weak form of Lemma 2. 1 (already known to Dirichlet) implies that 
{N81 + 7x} — {7! + 72} will be both positive and negative for arbitrarily large N. 



3. The homogeneous case - proofs of Theorems 1.8 and 1.9. 

The proof of Theorem 1.8 will exhibit the main ideas of this paper, so we will present 
it in detail, which will allow us to be more brief with all subsequent proofs. So let's now 
assume that all our sequences are homogeneous. Hence = ji = for i = 1, k and 

k 

<N) = ]T{iV^}. (3.1) 

t=i 

Let V be the vector space over Q spanned by 1, 9%, 9^. Since the 9i are irrational, 
we know that dim(V) > 1. Let dim(V) := d+ 1 and, without loss of generality, assume 
that 1, 9i, ...,9 d form a basis for V. Hence there exist rational numbers qj ti , < j < d, 
1 < i < k such that 

d 

9i = qo,i + qj,i9j, i = l,...,k, (3.2) 
3=1 



where 



and 



Set 



1 < i < d ^ = <| a J (3.3) 



m, if j = 0, 
0, if j > 0. 



(3.4) 



q j: : { {i >- } - ( 3. 5) 

We may write each of the numbers Qj^ as a fraction in lowest terms, say 



u 



Q hi = Ujji e Z, ^ G N, GCD^i, uy, i) = 1. (3.6) 



We shall prove Theorem 1.8 by induction on m. The case m = 1 follows from 
Theorem 1.5. If m > 1 then, in order to apply the induction hypothesis, it suffices, 
by Theorem 1.7, to find any pair %\,%2 G {1, k} such that 6^ + 9 i2 E Z. Hence 
this is all we need to do to finish the proof. Using Lemma 2.1, we shall deduce it as 
a consequence of the requirement that the function e(N), given by (12.1 II) . be constant 
for all N ^> 0. In a way which we will make rigorous in what follows, that lemma 
will allow us to ignore the influence of all but one of 9i, 9d - for simplicity, we select 
9 1 (see eqs. (13.1 II) and (13.281) ) - and then reduce the proof of the theorem to a purely 
combinatorial problem (Proposition 3.3 below). 

To begin with, define positive integers L , L by 

L := hCM{v 0>i : q hi ^ 0}, L := LCM{|« M | : qiji ^ 0}. (3.7) 
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For each i such that qn ^ 0, define the numbers Ui, V* by 



Qo,i —'■ 7~, — : TT- (3-8) 

-^0 "i 



Finally, we set 

ii := L Vi, h := -UiV h if q Xi > 



(3 9) 

Cj := — L V^-, := —UjVj, if gij < 0. 
We shall use Lemma 2.1 to establish the following claim : 

Claim 3.2. If the function e(N) is constant for all N 3> 0, then for every t G Z, 
we /?ave an equality of multisets 

|J 5(^*60= |J 5( Cj ,^). (3.10) 

?l,i>0 9i,j<0 

Suppose the claim were false. Then clearly it must fail for some non-negative t. 
Choose such a t and let r} t be an element of the multiset difference. Without loss of 
generality, r\ t occurs more often on the left-hand side of (|3.10l) . say r times on the left- 
hand side and s times on the right-hand side, with r > s. Now let 5 be a sufficiently 
small, positive real number - how small it should be will become clear below. By 
Lemma 2.1, we can find arbitrarily large integers n satisfying 

n = 1 (modL L), 5 < {n0i} < 5 + e" 1 / 5 , {nOi} < 5 3 , i = 2, d. (3.11) 

Let n be any positive integer satisfying (13.1 II) . Let N + (resp. iV_) be the least positive 
integer which is divisible by no, congruent to t modulo L L and greater than j^j;n r] t 
(resp. j£~L n oVt)- Then the point is that, provided 5 is sufficiently small, for every 
i = k we have 

1, if qi i > and r\ t G S(a{, tbi), 

LiV+{0i}+{iV +g o,i}J-LM{0i}+{^-go,<}J = <( -1, if < Oand^ e ^(q,^), 

0, otherwise. 

(3.12) 

This in turn is easily seen to imply that 

e(iV + ) - e(AL) = s - r ^ 0. (3.13) 

Since the numbers iV + and iV_ can be made arbitrarily large, this would mean that 
the function e(N) could not be constant for N 3> 0, a contradiction which establishes 
Claim 3.2. 

We state the next assertion as a separate proposition, as the reader may find it inter- 
esting in its own right. It is also the crucial combinatorial ingredient in this section : 

Proposition 3.3. Let a x , a M , ci, c v be positive integers and b\, b^, d±, ...,d u be 
any integers. If for every t G Z, we have an equality of multisets 

\JS(a l ,tb l ) = [JS(c J ,td j ), (3.14) 
i=i 3=1 
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then \x = v, and we can reorder so that, for each i = 1, ...,//, a« = q and hi 
(I, (mod aj). 

The proof of the proposition will employ the following facts : 

Lemma 3.4. Let p be a prime, I a non-negative integer, l\, l x integers each strictly 
greater than I and b, d\, d x any integers. Suppose that, as sets, 

x 

S(p\b)c\js(p l ^d 3 ). (3.15) 

3=1 

Then, 

(i) S(p l , b) equals the disjoint union of some subset of the terms on the right-hand 
side of ([3.15\) , 

(ii) Let L be the maximum of the lj. Then for some £i G {0, 1, p L — 1} there exists, 
for each £2 G {0, 1, ...,p — 1}, some j such that 

lj = L and dj = £1 + ^p 1 " 1 (mod p L ). (3.16) 

Proof, of Lemma 3.4. These are standard observations which can be proven in various 
ways. For example, one can consider the p-ary rooted tree T, whose nodes are all the 
progressions S(p\u), where < i < L and < u < p l , and in which, for i < L, 
the node S(p\ u) has the p daughters S(p t+1 , u + vp l ), v = 0, 1, ...p — 1. Eq. (13.151 ) 
expresses the hypothesis that the rooted subtree T under a certain node x is, apart from 
the node x itself, entirely contained inside the union of a collection T\, T x of rooted 
subtrees at strictly lower levels. Part (i) then asserts that some subset of the T±, T x are 
pairwise disjoint and their union equals T \{x}. This is simple to prove, for example 
by induction on the depth of T . Part (ii) is then also an immediate consequence of the 
rooted tree structure. □ 

Proof, of Proposition 3.3. We shall perform an induction on several different parame- 
ters. First of all, let n be the total number of distinct primes which divide at least one 
of the moduli or Cj. If n = then each individual AP is just Z and the proposition 
simply asserts the obvious fact that they must then be equal in number, i.e.: that = v. 
So now suppose n > and that the proposition is true for all smaller values of n. Let 
p := pi < ■ ■ ■ < p n be the distinct primes which divide at least one modulus. Let 
p k denote the highest power of p dividing any modulus and partition the moduli into 
subsets M , Mq, M fc , M' k , where 

M r .= {t:p l \\a t }, M[:={ 3 : p l || Cj }, Z = 0, (3.17) 

By the Chinese Remainder Theorem, for each i = 1, fx (resp. each j = 1, v) 
we can write 

S(ai, tbi) = S(p k ,tbi) n S(A h tbi) (resp. S(cj, tdj) = S(p v ^td j ) n S(Cj,tdj)), 

(3.18) 

where p li || a^and^ = ai/p li (resp. pi \\ Cj andCj = Cj/p l j). Let£ G {0, 1, 1} 
and let t be any integer s.t. t = 1 (moAp k ). Considering the intersection of both sides 
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of (13.141) with S(p k , £) we find that, as multisets, 

|J S(A i ,tb i ) = |J S{C 3 Mj)- (3-19) 

i:bi=£, (mod p k ) j:d 3 =e,{mod p k ) 

Now note that a necessary and sufficient condition for (13.141) to hold for every t £ Z 
is that it do so for any t divisible only by those primes dividing some a« or Cj. Applying 
this observation to (13.191) instead, we deduce that the latter equality holds for every 
t & Z. Since there are exactly n — 1 primes dividing some A4 or Cj, we can apply the 
induction hypothesis to conclude that, for each i such that bi = £ (mod there exists 
a j such that S^Aj, &;) = S(Cj, dj). For such a pair (z, j) it follows that 

S , (a i ,6 i )2S , (c i ,d i )^Zi</J. (3.20) 

Now we introduce the second induction parameter, which is the total number of APs 
involved in (13.141 ), i.e.: on the quantity \i + v. It is clear that Proposition 3.3 holds if 
/j, — v — 1, so suppose ix + v > 2 and that the proposition holds for any smaller value 
of fi + v. If there were any pair (i, j) whatsoever such that S(di, bi) = S(cj, dj), then 
we could immediately cancel this pair from (13.141 ) and apply the induction on ji + v to 
deduce the proposition. Hence, we may assume no such pair exists. 

Let / min (resp. /^ in ) denote the smallest value of / (resp. /') such that the set M\ 
(resp. M[) is non-empty. We claim that Z min = l' min . To see this, set t := p k in (13.141) 
and consider the contribution of both sides to numbers which are divisible by p l but not 
p l+1 , where / = min{/ min , l' miQ }. These contributions cannot be equal if l min 7^ l' min , 
since then only one side would give a non-empty contribution. In fact, we can deduce 
much more. Let / := / min . It is clear that, for every t* E Z, we have equality of multisets 

|J S(A l ,t*b l )= [j SiC^dj). (3.21) 

p'\\ai p l \\cj 

By induction on the first parameter n, the total number of prime divisors of the a, and 
Cj, we can deduce that the progressions S(Ai, bi) for which p l \ \ a { and the progressions 
S(Cj, dj) for which p l \ \ Cj are equal in pairs. This fact will be exploited later on. 

For the next step in the argument, consider any i for which U = Z min . For each £ such 
that S(p l \ bi) D S(p k ,£) we can find, as shown earlier, some j such that S(Ai, bi) = 
S(Cj, dj) and S(ai, bi) D S(cj, dj). Clearly, the multiset union of all these S(cj, dj) 
must contain S(ai, bi) and thus (T3.20I) and Lemma 3.4(i) imply that some subset of the 
S(cj, dj) are pairwise disjoint and their union equals S(ai, bi). To summarise, for any i 
such that li = l min , we can find a set of j's such that 

S(Cj, dj) = S(Ai, bi) for each j and S(a i: bi) = \_\ S( Cj , dj). (3.22) 

3 

These conditions imply that 

S(p k ,b i ) = l_\S(p l 'i,d j ). (3.23) 

3 

If, in (13.221) . we had S(ai, bi) = S(cj, dj) for some j, then we could apply the induc- 
tion on fj, + v. Hence we may assume that l'j > li for each j in (13.231 ), and therefore 
Lemma 3.4(h) applies to the dj in this union. 
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Now take t = p in (13.141) and assume for the moment that there is some pair (ii,jx) 
such that S(a il ,pb il ) = S^j^pb^) and p linin \\ a ix . Then from (13.141) it would follow 
that, for every t G Z, we have the equality of multisets 

|J SKt(p&0) = |J Sic^tipbi)). (3.24) 

Applying the induction hypothesis on p + v, we could then conclude that the arithmetic 
progressions S{a i ,pb i ) ) i ^ i\ and S(cj,pdj),j ^ ji are equal in pairs. But then, by 
applying Lemma 3.4(h) to any union of the type (I3.22I) - (I3.23I) . we would find that there 
must, after all, be a pair such that S(ai, &«) = S(cj, dj), so that the induction on 
p + v yields the proposition. 

Thus, finally, we may assume there is no pair satisfying the above require- 

ments. But, from (13.211 ) we know that the progressions S[a^ p l bi) for which p l \ | and 
the progreesions S(cj,p l dj) for which p l \\ Cj, are equal in pairs. So we introduce a 
third and final induction parameter, namely the smallest integer m such that there exists 
at least one pair such that S(a il ,p m b il ) = S(cj 1 ,p m dj 1 ) and p l \\ a, h . We know 

that m is finite. But, if m > 1, then applying the previous argument for m = 1 to the 
multiset relation 

\JS(a t ,t(p m -%)) = {JS(c ] ,t(p m ~ 1 d J )), for all t G Z, (3.25) 

i=i j=i 

we could conclude that the progressions S(a il p m ~ l b i ) and S(cj ) p m ~ 1 dj) are equal in 
pairs, thus contradicting the definition of m. 

This final contradiction completes the proof of Proposition 3.3. □ 

We can now complete the proof of Theorem 1.8. Let ii, ...,i r be the indices for 
which gi j ^ 0. Our goal is to find a pair u, v such that 6 iu + 6 iv e Z. Claim 3.2 and 
Proposition 3.3 already imply that we can pair off the 0j. such that the sum of each 
pair is in Z, modulo their dependence on 2 > •■■> ®d- Precisely, let V\ be the Q-vector 
subspace of V spanned by 9 2 , d . Then Claim 3.2 and Proposition 3.3 imply that r 
is even, say r = 2s, and the indices i\, i r can be reordered so that, for t = 1, ...,s, 

qi,i 2t -i > 0; QiM = ~ QiM-n 1o,i 2t -i + Qo,i2t G ^ (3.26) 

and hence 

0j 2 t-i + @i2t = z t + Ui,t, for some z t G Z and v ljt G V\. (3.27) 
Hence we would be done if we could find any t for which v\ jt = 0. We can locate such 
a t by a more refined application of Lemma 2.1. Let 5 be a very small positive real 
number - how small is necessary will again become clear in due course. By Lemma 
2.1, we can find arbitrarily large integers n satisfying 

n = (mod L ) and d 21 ' 1 < {^} < d 2 ^ 1 + e~ 1/5 , for i = 1, d. (3.28) 

Let Mi be the maximum of the numbers qi t i 2t _ 1 , t — 1, s, and let 7i := {t : qi,^^ = 
Mi}. Now let 

M 2 ,+ := max{g 2 ,i 2t _ 1 : t G Ti}, M 2 - := min{g 2>i2t : t G 71}. (3.29) 

We claim that M 2 _ = — M 2 + . Suppose this is not the case, and without loss of gen- 
erality that M 2j+ > -M 2 _. Let T 2 := {t G Ti : g 2 ,i 2t _i = M 2>+ }. We shall prove a 
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contradiction to the assumption that the function e(N) is constant for N ^> 0. Fix a 
very small 5 > 0, let n 2 be any integer satisfying (13.281 ) and take 

Then the point is that, provided 5 is small enough, 

(LJV 2>+ {e i }j,L^ a .-WJ) = 



(1,0), if « = i t for some t G 7%, 

either (0, 0) or (—1, —1), otherwise. 

(3.31) 

Hence, 

e(iV 2i _)-e(iV 2 , + ) = |T 2 |^0, (3.32) 

giving the desired contradiction, since the numbers N 2 ,± can be made arbitrarily large. 

So we have shown that M 2 ,+ = M 2 _. Let M 2 := M 2 + . With % as defined above 
we have, for each t G %, that 

which in turn implies that, if V 2 is the Q-vector subspace of V spanned by 6* 3 , 6 d , 
then, for each t £%, 

Oht-i + 9t2t = z t + v 2 ,t, for some z t G Z and w 2>i G V 2 . (3.34) 

The idea now is to iterate the same kind of argument to produce a sequence of non- 
empty sets of indices 

71 D % D ■ ■ ■ D T d (3.35) 
such that, for any j = l,...,d and any t G Tj, 

®iit-\ + ®ii± = z t + Vj,ti f° r some ZjGZ and Vj jt G V^-. (3.36) 

Since Vd = {0} we will be done at the d:th and final step of this process. 

We have already described in detail the first two steps of the process, but for the sake 
of completeness, let us describe just one further step. Let 

M 3j+ := max{g 3ji2t _ 1 : t G %}, M 3 _ := min{g 3i ; 2t : t G %}. (3.37) 

We claim that M 3 _ = — M 3 + . Suppose this is not the case, and without loss of gen- 
erality that M 3i+ > -M 3 _. Let % := {t G T 2 : g 3 ,i 2t _! = M 3j+ }. We shall prove a 
contradiction to the assumption that the function e(N) is constant for N ^> 0. Fix a 
very small 5 > 0, let n 3 be any integer satisfying (13.281 ) and take 

"» : ^- [ 2(IM, t «, t ^^ ^.:=^. (3.38) 
Then the point is that, provided 5 is small enough, 

(1,0), if i = i t for some t G %, 

either (0, 0) or (—1, —1), otherwise. 



(L^s,+WJ,L^s,-WJ 

Hence, 



(3.39) 



e(iV 3i _)-e(iV 3 , + ) = |r 3 |^0, (3.40) 
giving the desired contradiction, since the numbers iV 3 ± can be made arbitrarily large. 
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So we have shown that M 3j+ = M 3 _. Letting M 3 := M 3 + and with % as above, we 
have shown that 

t e T 3 = M f = -qt >iat , for ^ = 1, 2, 3, (3.41) 

from which (13.361) immediately follows for j = 3. 

Hence, as we have already noted, by iterating the argument as far as j = d we will 
find that, for any t E Td, Qi 2t _ x + i2t E Z. Since the set Td will certainly be non-empty, 
the proof of Theorem 1.8 is complete. 

We close this section by indicating how to prove Theorem 1.9. In the notation of the 
statement of that theorem, if all the a, are irrational, then the result follows immediately 
from Theorem 1.8. So it suffices to show that we cannot have an irreducible m-EEC 
in which there are both rational and irrational moduli present. To accomplish this, 
it suffices to show that the irrational moduli must themselves constitute an m'-EEC for 
some m! . Let the representation function r(N) be as in (12.81) . As before, the requirement 
is that r(N) = m for all iV ^> 0. Let us separate representations of N coming from 
irrational and rational moduli separately and write 

r(N)=r in (N)+r mt (N). (3.42) 

Now the point is that, no matter what the rational moduli are, there must be some a E N 
such that the function r ra t(iV) is constant on any congruence class modulo a. Hence, 
the same must be true of r^ n (N), for all N ^ 0. But now one may check that this is 
enough to be able to push through the entire proof of Theorem 1.8 and deduce that the 
irrational moduli can be paired off so that each pair sums to an integer. Theorem 1.9 
follows at once. 

4. The inhomogeneous case 

In the previous section, we employed Weyl equidistribution (Lemma 2.1) to reduce 
the characterisation of homogeneous m-EEC's with irrational moduli to a purely com- 
binatorial problem about multiset unions of arithmetic progressions (Proposition 3.3). 
The first part of this approach carries over to the inhomogeneous setting, but the second 
part seems to be more difficult and we do not resolve it to our satisfaction in this paper. 
Nevertheless, we can at least explain why Question 1.11 has a negative answer and why 
families of inhomogeneous m-EEC's may have additional structure. 

We begin with some terminology : 

Definition 4.1. A system of parameters S = (fi, a, b, (f>) shall consist of a positive 
integer \x and three /i-tuples 

a = (a h ...,cv), 6= (&!,..., 6 M ), = (0i, (4.1) 

where the cij are positive integers and the 6j, fa any integers. We consider all the tuples 
as unordered, i.e.: we do not distinguish between systems based on the same three tu- 
ples but with the entries reordered. The number \i is called the size of the system. We 
say that the aystem is homogeneous if <j> = 0, otherwise inhomogeneous. 
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Definition 4.2. Let S = (//, a, b, <fi) and S' = (v>, c, d, -0) be two systems of pa- 
rameters. We say that these two systems are complementary if, for every t E Z, we 
have an equality of multisets 

/Lt v 

U 5( ai , 0i + t&O = [J 5(cj, tpj + tdj). (4.2) 

i=l j=l 

The study of m-EEC's of Beatty sequences can be reduced to that of complemen- 
tary systems of parameters. In the case of homogeneous sequences and systems, this 
reduction was established in Claim 3.2. The same arguments carry over to the inhomo- 
geneous setting. Indeed, let notation be as in eqs. (3.1)-(3.8) and assume that all 7, G Q 
- the general case can also be reduced to this one. Write 7, = #7, a fraction in lowest 
terms, and set 

H :— LCM{/tj — k}, Ti =: (4.3) 

ti 

Then the analogoue of (13.91) in the inhomogeneous setting is 

Oj := L ViH, bi = -UiViH, fa := -L ViG h if q hi > 0, 

Cj-.^-LoVjH, dj := -UjVjH, ^ := -L Q VjGj, if < 0. K ' 

Using the same methods as in Section 3, one may show that if the function e(N) of 
(12.1 II) is constant for N 0, then for all t G Z we must have equality of multisets 

|J 5(0*,^ + ^)= |J Sicj^j + Uj). (4.5) 

?l,i>0 <?ij<0 

In fact, it is not hard to see from our earlier analysis that when d = 1, i.e.: dim(V) = 2, 
then equality in (14.51) for all t £ Z is also sufficient for constancy of e(N). 

At this point, there remains a gap in our understanding, since we do not know what 
is the 'right' generalisation of Proposition 3.3 to inhmogeneous systems of parameters. 
However, we shall explain why Question 1.11 has a negative answer. We need some 
more termoinology. 

Definition 4.3. Let S = (//, a, b, </>) and S' = (u, c, d, -0) be two systems of pa- 
rameters. We say that S' is a subsystem of «S if v < n and there is a [/-element subset 
{ii, ...,i v } of {1, fx} such that 

c= (a h ,...,a lv ), d= (&ii, ».,&»„), = (4.6) 

A decomposition of 5 is a collection «S 1 , S k of subsystems of 5 based on index sets 
whose disjoint union is {1, //}. We write 

k 

S = \_\S\ (4.7) 

i=l 

The decomposition is said to be trivial if k = 1, otherwise non-trivial. It is complete if 
each 5* has size one. 

Definition 4.4. A system of parameters S = (fi, a, b, 4>) is said to be exact if, for 
each t £ Z, the multiset Uf =1 S , (a i , fa + tbi) is an exact cover of the underlying set, in 
other words, if every integer occurring in the multiset occurs the same number of times. 
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A decomposition (14.71) of S is called exact if each S l is exact. Note that any complete 
decomposition is exact, but the converse need not be true. 

Drfinition 4.5. A pair (S, S') of complementary systems is said to be reducible/exact/ 
completely reducible if there are non-trivial/exact/complete decompositions 

k k 

S = \_\S\ S' = [_\{S') 1 (4.8) 

i=l i=l 

for which the pairs (S\ (S') 1 ), i = 1, k, are each complementary/exact/equal. 

Proposition 3.3 states that any complementary pair of homogeneous systems of pa- 
rameters is completely reducible. In general, however, a complementary pair need be 
neither reducible nor exact - see Example 4.8 below. Together with the following fact, 
this explains why Question 1.11 has a negative answer : 

Proposition 4.6. If an (irreducible) m-EEC with irrational moduli has the form ( |i.8D 
then, with notation as in Sections 2-4, the systems of parameters S = (/i, a, b, <p) 
and S' = (u,c,d,i/)) defined by A4.4\) form an exact (irreducible) complementary 
pair. The latter condition is also sufficient when dim(V) = d + 1 = 2. In fact, 
the notations in di.8D and A4.4\) are consistent, up to a normalising factor and shifts 
(4> i-> 4> + tb, if} i-» V + td). 

The verification of these assertions is a tedious recapitulation of earlier work. We 
shall therefore content ourselves with giving two further examples. The first illustrates 
the correspondences in Proposition 4.6, the second demonstrates the existence of inex- 
act complementary pairs and hence of m-EEC's not of the form (11.8b . 

Example 4.7. Let a E (1, oo)\Q. Then {S(a, 0), S(^, 0)} is an EEC by Beatty's 
theorem. Two exact covers of Z by APs are given by 

{S(3, 0), S(3, 1), S(3, 2)} and {3 {2, 0), S(A, 1), S(A, 3)}. (4.9) 

From this data we can build, as in (11.81) . the following irreducible, inhomogeneous 
EEC : 

{S(3a, 0), S(3a, a), S(3a, 2a)} U {s (^-, -^-) , S (-*5L « , S (-^-, -^-) \ . 

[ \a — 1 a — 1 j \a — 1 a — 1 J \a — 1 a — 1 J J 

(4.10) 

In the notation of (12.51 ), we have k = 6 and the following table of values 



i 


0i 


li 


1 


i 





2 




-1/3 


3 




-2/3 


4 


— 


-1/2 


5 


oc—1 
An 


-1/4 


6 


a— I 
An 


-3/4 
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Then (13.21 ) will become 

e l = e 2 = e^ e, = -h l + 1 -, e 5 = e 6 = ^e 1 . (4.ii) 

In (13771) and (14731) we'll obtain the values 

L = 4, L = 3, # = 12, (4.12) 
and for the remaining variables in (|3.8I) . (14.31) and (14.41) the table of values 



i 


Oi 


Vi 


Gi 


ai 


&< 


<j>i 


Ci 


di 


ipi 


1 





3 





144 














2 





3 


8 


144 





-96 








3 





3 


4 


144 





-48 








4 


2 


-2 











96 


48 





5 


1 


-4 


9 








192 


48 


144 


6 


1 


-4 


3 








192 


48 


48 



Dividing everything by the normalising factor of 48, we see that (14.51) becomes the 
assertion that, for every t E Z, 

5(3, 0) U 5(3, -2) U 5(3, -1) = 5(2, t) U 5(4, 3 + t) U 5(4, 1 + 1). (4.13) 

Notice that this equality is irreducible and that, when t — 0, it coincides with that be- 
tween the pair of exact covers we started with in (14.91) . 

Example 4.8. Let S = (fi, a, b, 4>) and S' = (v, c, d, xfi) be systems for which 

hi = (mod <2j), i = ~;Li, Cj = (mod dj), j = 1, v. (4.14) 

Then both sides of (14.51) are independent of t, so it suffices for complementarity to have 
the multiset equality 

\JS(a i , < f> i ) = \JS(c j ,^ j ). (4.15) 

Consider the solution of (14.151) given by 

5(1, 0) U 5(6, 0) = 5(2, 0) U 5(3, 0) U 5(6, 1) U 5(6, 5). (4.16) 

One readily checks that this equality is irreducible and inexact. Hence any correspond- 
ing complementary pair of systems satisfying (14.141 ) will be both irreducible and inex- 
act. This is the simplest example we found of an inexact complementary pair, in that the 
value of fx + v = 6 is minimal (note that one must have min{/z, u} > 1), and likewise 
with the moduli ai, Cj. 

We can use this data to construct an irreducible 2-EEC of Beatty sequences with 
irrational moduli, which does not have the form ( 11.81) . In the notation of (13.21 ), we 
choose d = 1, k = 6. Condition (14.141) will be satisfied if q ;i G Z for all i. Then it is 
easy to check that, with the following assignments, (14.41 ) reduces (14.151) to (14.161) : 
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% 


Oi 


% 


1 


9i 





2 


z 2 + 60i 





3 


z 3 - 26, 





4 


z± — Wi 





5 


z 5 - e 1 


1/6 


6 


z 6 - e 1 


5/6 



Here #i is any positive irrational and the Zi are integers. By (13.41) . we have m = 
z 2 + ■ ■ ■ + Zq. Since each 8i > 0, the minimum possible value of m is thus m = 4, 
obtained by choosing z 2 = 0, z 3 = z 4 = z 5 = z 6 = and 6 X < 1/3. This will 
yield an irreducible 4-EEC of Beatty sequences with irrational moduli, which does not 
have the form (11.81) . However, as promised above, we can do better and construct an 
irreducible 2-EEC instead. The point is that, formally, in the proof of Claim 3.2, there 
is no requirement that the 8{ in (|3.2I) be positive, and also nothing changes if we shift 
any 9i by an integer. So, if we set 6 := —Ox, we can define a new family of Beatty 
sequences by 



i 


0'i 


li 


1 


i + e 





2 


1 + Q6 





3 


-29 





4 


-39 





5 


-9 


1/6 


6 


-9 


5/6 



This yields an irreducible 2-EEC provided —1/6 < 9 < 0. By the way, consider the 
function e(N) of dZTfl . Letx := {N9}. Then 

e(N) = f(x) = {x} + {6x} + {-2x} + {-3x} + {-x + 1/6} + {-x + 5/6}. (4.17) 

Since {N9} is equidistributed in [0, 1), constancy of e(N) for iV 3> is equivalent to 
constancy of f(x) for x E [0, 1). One readily checks that f(x) = 2 for all x G [0, 1). 

In general, given an irreducible and inexact solution to (14.151 ), one can construct, 
as in Example 4.8, a corresponding irreducible m-EEC not of the form (11.81 ), where 
m = min{/i, is}. It is easy to see how (14.161) can be generalised to give examples of 
irreducible and inexact solutions of (14.151) . for any value of mm{/i, u} > 1. Hence we 
deduce 

Theorem 4.9. For every m > 1, there exist irreducible m-EEC "s of Beatty sequences 
with irrational moduli, not having the form ftl.8\) . 
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5. A FRACTIONAL BEATTY THEOREM 

The notion of exact m-cover in Definition 1.2 clearly does not make sense if m is 
not an integer. However, one might imagine various ways of extending the notion to 
non-integer m. Here, we only take a first tentative step, which nevertheless may prove 
instructive. We shall prove a 'fractional version' of Beatty's theorem. 

Let p, q be relatively prime positive integers. Let an, a 2 be positive irrationals satis- 
fying 

1 1 p 

— + — = P -. (5.1) 

ot\ « 2 q 

As in Section 2, denote 0* := 1/aii, i = 1,2. Let po,Pi G {0, 1, ...,q — 1} be the 
integers defined by 

p = p (mod q), 'El < {e 1 }< ^±1. (5.2) 
q q 

Let r(N) be the representation function of (12.81) and set 

N 

R(N) := $>(M). (5.3) 

We will prove the following result : 
Theorem 5.1. For every iVeN one has 

^"^-ipiV-lp/gj, ^r>Po. (54) 

Moreover; 

(A J 7f g = 1, ?/zen r(iV) = pfor every N G N. 

fflj //g = 2, then r(N) G { [p/2j , [p/2] }/or every A r G N. 

(C.i)Ifq > 2 and p\ < po, then 

r{N) G { [p/q\ , \p/q\ , \p/q] + 1} , for every N G N. (5.5) 

If, for each i = 0,1, 2, we let 

Si :— {N G N : r(iV) = Lp/gJ + 2}, (5.6) 

then each Si has asymptotic density, say d(Si) = di, where 

do=(l-^\+ d 2 , (5.7) 

d x =—- 2d 2 , (5.8) 

q 



d 2 = - 

q 



PO + Pi - (P0 - Pi) „ r fl , 
Pljfc'lj 



(5.9) 



2g 

(C.zz) Ifq>2 andpi > po, then 

r(N) G { [p/q\ - 1, [p/q\ , \p/q] } , for every NeN. (5.10) 
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If, for each i = 0,1,2, we let 

Ti := {iV G N : r(N) = \p/q] — i}, (5.11) 
then each Ti has asymptotic density, say d(Ti) = 5i, where 

S = - + S 2 , (5.12) 
Q 

8 1 =(l-^)-25 2 , (5.13) 



S 2 = - 

q 



q 

l " 



4poPi + (pi - Po) - (Po + Pi) ,„ v . , u a x 
— (2pi - po) + (g-pi){#i} 



(5.14) 



Remark 5.2. The interesting thing in this result is that, when q > 2, the function 
r(N) cannot take on just the values [p/q\ and \p/q\. Nevertheless, r(N) never takes 
on more than three distinct values, and each value is assumed on a fairly regular set. 
Thus the family {S(a>i, 0), S(a 2 , 0)} is always, in some sense, 'close to an exact p/q- 
cover' . 

Proof. Eqs. (12.1 II) and (12.121) here become 

e(N) = {N9 1 } + {N9 2 }, (5.15) 

r(AO = - + (e(iV)-e(iV+i)). (5.16) 
Q 

Define c N G {0, 1, q — 1} by cn = Np (mod q). Since (15.11) implies that 

N6 1 + N6 2 = — (mod 1), (5.17) 

q 



it follows that 



In particular, 



whereas 



' l + c N /q, if {NOt} > c N /q. 
e(l) = |?°/ g ' / (5.19) 

1 i+Po/g, ifpi > Po, 



if g|iV, then ctv = and e(iV) = 1. (5.20) 
From (5.16) it follows that, for any Ni > N 2 , 

R{N!) - R(N 2 ) = (Jj (iVi - iV 2 ) - (e(iVi + 1) - e(iV 2 + 1)). (5.21) 

In particular, if N = —1 (mod g), then (15.201) implies that 

i2(iV + g) - .R(A^) = pN. (5.22) 

Furthermore, 

_ i) = Vbzll + ( e (i) - l) = p - Lp/gJ - po/g + (c(l) - 1). (5.23) 

From (15.191) , (15.221) and (|5.23l) . one easily deduces (15.41) . Now we turn to the proofs of 
statements (A), (B) and (C). The first of these is just Theorem 1 .7, and it is immediately 
implied by (5.16) and (15.201) . Using (|5.18l) we also quickly deduce (B). For (C) we 
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need to work a little more. We shall prove the statements of (C.i) rigorously - similar 
arguments give (C.ii). It is already clear from (5.16) that r(N) must be one of the 
four numbers [p/q\ + i, i G { — 1,0, 1,2}. If r(N) = [p/q\ — 1 then it means that 
e(iV + 1) - e(N) = 1 + £a. By (T5T81) . this happens if and only if 



{N9 1 }<^ {(N + l)9 l }> C -^±. 

q q 



c N+ i = c N + p < q. 



(5.24) 



In particular, these conditions are unsatisfiable if {6*1} < — , in other words if pi < p . 



This proves (I53T ). The set S 2 consists of all those N G N for which e(iV + 1) - e(N) 
q 



^ - 2. By (15.181) . we have explicitly, 



S 2 = |iV G N : {JV0 x } > {(iV+1)^} < ^±1, c^ +1 =c w +p -g>0^. 

(5.25) 

That this set has an asymptotic density follows from Lemma 2.1, which we can also use 
to compute d 2 explicitly. Note that (5.7) and (5.8) would follow from (5.9) and the fact 
that 

d + dx + d 2 = 1. (5.26) 
Hence, it just remains to compute d 2 . From (15.251) we deduce that iV G S 2 if and only if 



and 



q - Po < c N < q - 1 



max<'^,l-{0 1 }l<{iV^ 1 }<^±^ 
q J q 



{0i}- 



(5.27) 



(5.28) 



By Lemma 2.1, we thus have 



do 



'q—pi-l 

E 

U=q-po 



j + po - q 



q-l 



j=q~pi 



It is now just a tedious exercise to verify (5.9). 



(5.29) 

□ 



6. Open questions 

In this paper we showed how the classification of m-EEC's of Beatty sequences with 
irrational moduli can be reduced to that of complementary pairs of systems of parame- 
ters, the latter problem being purely arithmetical. We proved that every homogeneous 
complementary pair is completely reducible, but that there exist inhomogeneous com- 
plementary pairs which are neither reducible nor exact. There one might let things rest, 
but we feel that something is still missing, that it should be possible to prove some more 
insightful structural result for arbitrary complementary pairs. This is admittedly a vague 
hypothesis. Equally vague, but still enticing, is the question of how to push further the 
notion of m-cover, when m is not an integer. Theorem 5.1 may provide some hints, but 
let us stop before we cross over the threshold into the realm of idle speculation ! 
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